Program derivation - the development of programs from specifications
نویسنده
چکیده
Reading a book is also kind of better solution when you have no enough money or time to get your own adventure. This is one of the reasons we show the program derivation the development of programs from specifications as your friend in spending the time. For more representative collections, this book not only offers it's strategically book resource. It can be a good friend, really good friend with much knowledge.
منابع مشابه
KIDS - A Knowledge-Based Software Development System
The Kestrel Interactive Development System (KIDS) provides knowledge-based support for the derivation of correct and efficient programs from formal specifications. We trace the use of KIDS in deriving an algorithm for solving a problem arising from the design of sonar and radar signals. This derivation illustrates algorithm design, a generalized form of deductive inference, program simplificati...
متن کاملStepwise Program Derivation
Our understanding of the program derivation process has evolved to the point where it can be described in terms of a clearly defined sequence of steps. In this paper, we will identify those steps and show how they may be used to derive programs from formal specifications. In describing the program derivation process we will focus on two things, its broad structure, and some detail for each of t...
متن کاملPointer Program Derivation Using Coq: Graphs and Schorr-Waite Algorithm
We present a specification, a derivation and total correctness proofs of operations for bi-functional graphs implemented with pointers, including the Schorr-Waite algorithm. This one marks such a graph with an economical depth-first strategy. Our approach is purely algebraic and functional, from a simple graph specification to the simulation of a tailrecursive imperative program, then to a true...
متن کاملCocktail II
Cocktail II (a further development of Cocktail) is an interactive tool for deriving programs from specifications. Instead of verifying a program after it was constructed, Cocktail II aids the goal oriented derivation of a program. First, the user provides a preand postcondition. Then, the gap between these conditions is filled by manually inserting statements, constructing the program step by s...
متن کاملUnder consideration for publication in Formal Aspects of Computing Assumption Propagation through Annotated Programs
In the correct-by-construction programming methodology, programs are incrementally derived from their formal specifications, by repeatedly applying transformations to partially derived programs. At an intermediate stage in a derivation, users may have to make certain assumptions to proceed further. To ensure that the assumptions hold true at that point in the program, certain other assumptions ...
متن کامل